Smarandache Continued Fractions 


Henry Ibstedt! 


Abstract: The theory of general continued fractions is developed to the extent required in 
order to calculate Smarandache continued fractions to a given number of decimal places. 
Proof is given for the fact that Smarandache general continued fractions built with positive 
integer Smarandache sequences having only a finite number of terms equal to | is 
convergent. A few numerical results are given. 


Introduction 


The definitions of Smarandache continued fractions were given by Jose Castillo in the 
Smarandache Notions Journal, Vol. 9, No 1-2 [1]. 


A Smarandache Simple Continued Fraction is a fraction of the form: 


a(1) + : 


a(3)+ 
a(4)+ 


a(5) +-- 
where a(n), for n2>1, is a Smarandache type Sequence, Sub-Sequence or Function. 
Particular attention is given to the Smarandache General Continued Fraction defined as 


b(1) 
5(2) 
5(3) 
b(4) 
a(5) +. 
where a(n) and b(n), for n=l, are Smarandache type Sequences, Sub-Sequences or 
Functions. 


a(l)+ 
a(2)+ 
a(3)+ 
a(4)+ 
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As a particular case the following example is quoted 


1+ 
12+ 
123+ 
1234+ 


321 
432] 
12345 +--- 


Here 1, 12, 123, 1234, 12345, ... is the Smarandache Consecutive Sequences and 1, 21, 
321, 4321, 54321, ... is the Smarandache Reverse Sequence. 


The interest in Castillo’s article is focused on the calculation of such fractions and their 
possible convergens when the number of terms approaches infinity. The theory of simple 
continued fractions is well known and given in most standard textbooks in Number Theory. 
A very comprehensive theory of continued fractions, including general continued fractions 
is found in Die Lehre von den Kettenbriichen [2]. The symbols used to express facts about 
continued fractions vary a great deal. The symbols which will be used in this article 
correspond to those used in Hardy and Wnght An Introduction to the Theory of Numbers 
[3]. However, only simple continued fractions are treated in the text of Hardy and Wright. 
Following more or less the same lines the theory of general continued fractions will be 
developed in the next section as far as needed to provide the necessary tools for calculating 
Smarandache general continued fractions. 


General Continued Fractions 


We define a finite general continued fraction through 


ry ry ry rs rs ln 
GAG ae a ae a CAD 
2 A 92t 93+ Gyr qn 
qt 
3 
qt rs 
Q,+ 
9 dat 
where {qo, qi, G2, .... Ga} and {r, fo, 13... In} are integers which we will assume to be 


positive. 

The above definition is an extension of the definition of a simple continued fraction where 
T)=12= ... =1,=1. The theory developed here will apply to simple continued fractions as well 
by replacing 1, (k=1, 2, ... ) in formulas by 1 and simply ignoring the reference to r, when 
not relevant. 


The formula (1) will usually be expressed in the form 


Co=[0.41,42.93, ---Gn,01,02.T3 ...Tal (2) 


40 


For a simple continued fraction we would write 
Ci=[40.41 42,95, ---Ga] (2’) 
If we break off the calculation for m<n we will write 


Ca=[qo.q1 42.43, ---Gm01,12,13 --.Tm] (3) 


Equation (3) defines a sequence of finite general continued fractions for m=1, m=2, m=3, 
... . Each member of this sequence is called a convergent to the continued fraction 


Working out the general continued fraction in stages, we shall obviously obtain expressions 
for its convergents as quotients of two sums, each sum comprising various products formed 
with qo, qi, Gz, ---Gm and 1), f, ...Im- 


If m=1, we obtain the first convergent 
We ode Se Ts 


C:=[q0,q1.11J= 9 + (4) 
q1 qi 
For m=2 we have 
92") 409192 + 9ol2 +920; : 
C; = [40:91-92>".2]=4%o ot = (5) 


9192 +h, 9192 12 
# 
In the intermediate step the value of q, +— from the previous calculation has been quoted, 


q2 
putting q), qo and r2 in place of qo,, q, and r,. We can express this by 


C2=[qo,[41,42,12],11] (6) 
Proceeding in the same way we obtain for m=3 


(9293 +73)"; - 
919293 +4173 +9302 


90919293 + Fod"3 + 9093"2 +9293" THl3 


C3= 190291592593 71972 73) =F + 


919293 $4473 + 9372 im 
or generally 
Car [90.25 ---Grm-2s [Gent sGmoln] T1125 ---Tm-t] (8) 
which we can extend to 
Ca=[40,0:.---Gin-25[Qm-i sms -+-Gnotms---Ta],22,02,---Tma] (9) 
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Theorem 1: 


Let A,, and B,, be defined through 


Ao=qo, Ai=doqi tn, Am=QmAm-1timAm-2 (2Sm<n) 


Bo=l, Bi=q, Ba=GmBmittmnBa2 (2<m<n) (10) 
Ane wines Aes |. 
then Cr-[4o.qi,---GmFi,---Im] = 3.” 1.€. ra is the mth convergent to the general 
continued fraction. 


A 
Proof: The theorem is true for m=0 and m=1as is seen from [qo]= oe = a and [qo,q),"J= 
Q 
Wath _ Ay 


va 
for m+] 


. Let us suppose that it is true for a given m<n. We will induce that it is true 


{Go.Qi,---Gme1.01,---Tom1] = [o,41,---Gm-t, [pms pet Smet] ,T1,---Tm] 


= [Fn>Im+t>tmet en} Ae oe 
[9 m>I met m+1 Bn FD 


(Im + Ag gee ee 
= m+1 


(Im +1)B +1, Bra 
Qm+1 
Gt Gr Ant Ae) Piney 
Qm~1 Ym Bm—1 tm Bm-2) + ¥m~1Bm-1 
= Im~tAm1 time Amat Amoi 
init alo. . Bat 


ec 
— 


The recurrence relations (10) provide the basis for an effective computer algorithm for 
successive calculation of the convergents C,,. 


Theorem 2: 
AqBai-BaAei=(-L)" Fir a) 


Proof: For m=1 we have A; Bo-B; Ap=oq) +1: -doqi =". 


AnBm-1-BmAm1=( GnAg-1timAm2)Ba-1-( GaBm-it%nBn2)Am-1= 
= mM Am Bm-2-Ba-i Am-2) 
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By repeating this calculation with m-1, m-2, ..., 2 in place of m, we arrive at 
AgBni-BmAg= ---= (AiBo-ByAg)-I™ Ty =(-D)™ fn 
‘e 


Theorem 3: 
- m-1 
AgBn2-BmAn=(1)"Gn Tr, (12) 


Proof: This theorem follows from theorem 3 by inserting expressions for A,, and B,, 


AmBm2-BmAm2=( GmAa1tlmAm2)Bm24 GnBm-1+TmBm-2)Am-2= 
m-1 
Om(Am-1Bm-2-Bm-1 Ag2)=(- l "dn a k 


H 
uM 


A . ; 
Using the symbol Car we can now express important properties of the number 


sequence C,,, m=1, 2, ... , n. In particular we will be interested in what happens to C, as n 
approaches infinity. 


From (11) we have 


ey ry, 
A A Z 
C-Gae 3 = (13) 
B, B,-1 BiB 
while (12) gives 
1 n-l 
-})" Tl 
C -C Ay Apa CD Fate (14) 
. aoe B, B,-2 7 B,-28,, 


We will now consider infinite positive integer sequences {qo, q1, qo, ....} and {1, T2, ...} 
where only a finite number of terms are equal to 1. This is generally the case for 
Smarandache sequences. We will therefore prove the following important theorem. 


Theorem 4: 


A general continued fraction for which the sequences qo, qi, qp, -..- and mr, fm, .... are 
positive integer sequences with at most a finite number of terms equal to | is convergent. 


Proof: We will first show that the product B,.,B,. which is a sum of terms formed by 
various products of elements from {q1, qo, --- Ga, M1, T2, --- Ini}, has one term which is a 


multiple of = r, . Looking at the process by which we calculated C;, C2, and C3, equations 
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4, 5 and 7, we see how terms with the largest number of factors r, evolve in numerators and 
denominators of C, This is made explicit in figure 1. 


Ch w_ /C C3 Ca Cs or" C7 Ce 
Num. Am ia Col2 nes Goleta hsts Oofafals C3057 Dofafelela 
Den. 8m - f2 gifs fata Qiists f2tals Qifsrst7 lofatera 


Figure |. Tne terms with the largest number of r-facitors in numerators and denominators. 


As is seen from figure 1 two consecutive denominators B,B,; will have a term with ror; ...1, 
as factor. This means that the numerator of (13) will not cause C,-C,, to diverge. On the 
other hand B,,.,B, contains the term (q:q2 _Gn.1)°q, which approaches oo as n>. It follows 
that lim(C,-C,-}) =0. 


nD 


From (14) we see that 


1. Ifn is odd, say n=2k+1, than Cy.; <Cz.; forming a monotonously decreasing number 
sequence which is bounded below (positive terms). It therefore has limit. 
im Cree = Cy- 


2. If n is even, n=2k, than Cy >Cy2 forming a monotonously increasing number 
sequence. This sequence has an upper bound because Cy<Ca.:C, ask >a. It 
therefore has limit. 


lim Cj, =C,. 
k>0 
3. Since lim(C,-C,-1) =0 we conclude that C,=C; Consequently lim C, =C exists. 
nD neo 
Calculations 


A UBASIC program has been developed to implement the theory of Smarandache general 
continued fractions. The same program can be used for classical continued fractions since 
these correspond to the special case of a general continued fraction where r,=1r2= ... =1,=1. 


The complete program used in the calculations is given below. The program applies equally 
well to simple continued fractions by setting all element of the array R equals to 1. 


10 point 10 

20 dim Q(25),R(25),A25),B25) 

30. input “Number of decimal places of accuracy: ":D 

40 input "Number of input terms for R (one more for Q) "IN% 


SO cls 

60 for i%=0 to N%:read Q(I%):next 

70 datc ‘The relevant data ao. q:, ... 
80 for I%=1 to N%:read RiI%)}:next 

90 data ‘The relevant data for rte, ... 


100 print tab{i0};"Smarandache Generalized Continued Fraction” 
110 print tab(10);"Sequence Q:’: 

120 for I%=0 to é:print QiI%j:next:print ” ETC" 

130 print tab(10};"Sequence Rv": 

14C for 1%=1 to 6:print RUS) next:print"” ETC" 


150 print teb(10);"Number of decimal places of accuracy: “;D 


160 A(O)=Q/(O):B(O}=1 ‘Initiating recurrence cigeorithm 
170 A{1}=Q(0)*Q(1)+R(1):B(1)=Q{1) 

180 Delta=1:M=1 "M=loop counter 

190 while cbs(Delfa)>10A(-D) “Convergens check 
200 incM 

210 A{(M)=Q(M)*A(M-1)+R(M}*A(M-2} "Recurrence 

220 B(M)=Q{M)*B(M-1)+R(M)*B(M-2) 

230 Delta=A(M)/B(M)-A(M-1)/B(M-1) ‘CoCo 

240 wend 

250 print tab(10);:"An/Bn="::print using({2,20},A(M)/B{M} ‘Cain decimalform 

260 print tab{10)"An/Bn="7erint A(M);"/°7B(M) ‘Cain fractional form 
270 print tab{10):"Delta="::print using{2.20), Delta: ‘Delta=Last difference 
280 print” for n=":M ‘n=number of iterations 
290 print 

300 end 


To illustrate the behaviour of the convergents C, have been calculated for q,=qo= ...= q,=1 
and m=r2= ...= 1,=10. The iteration of C, is stopped when A,= |C,-C,, |<0.01. Table 1 
shows the result which is illustrated in figure 2. The factor (-1)™! in (13) produces an 
oscillating behaviour with diminishing amplitude approaching lim C,=C 


Tabie 1. Vciue of convergents Cr for cef{1,1,...} and re{10,10,...} 
n ] 2 3 4 5 6 7 8 2 
Ca 11 1.9} 6.24 2.6 4.84 3.07 4.26 3.35 3.99 
aaa > Saas a 7 16 17 36 9 20 
Ca 3.6 3.78 3.45 3.74 3.67 3.72 3.69 3.7] 3.69 3.71 3.7 


Figure 2. Ca as a funciion of n 


A number of sequences, given below, will be substituted into the recurrence relations (10) 
and the convergence estimate (13). 


Si={1, 1, 1, ...... be 

S2={1, 2, 1, 2, 1, 2, ......} 

S3={3, 3, 3, 3, 3,3, ...... } 

Sa={1, 12, 123, 1234, 12345, 123456, ..... } Smarandache Consecutive Sequence. 
Ss={1, 21, 321, 4321, 54321, 654321, .....3 Smarandache Reverse Sequence. 
CS1={1,1,2,8,9,10,512.513,514,520,521,522,729,730,73 1,737,738, ... 
NCS1={1,2,3,4,5,6,7,10,11,12,13,14,15,16,17,18,19,20,21,22.23,24,25,26,29,30,... 


The Smarandache CS1 sequence definition: CS1(n) is the smallest number, strictly greater 
than the previous one (for n23), which is the cubes sum of one or more previous distinct 
terms of the sequence. 

The Smarandache NCS1 sequence definition: NCS1(n) is the smallest number, strictly 
greater than the previous one, which is NOT the cubes sum of one or more previous distinct 
terms of the sequence. 

These sequences have been randomly chosen form a large number of Smarandache 
sequences [5]. 


As expected the last fraction in table 2 converges much slower than the previous one. 
These general continued fractions are, of course, very artificial as are the sequences on 
which they are based. As is often the case in empirical number theory it is not the individual 
figures or numbers which are of interest but the general behaviour of numbers and 
sequences under certain operations. In the next section we will carry out some experiments 
with simple continued fractions. 


Experiments with Simple Continued Fractions 
The theory of simple continued fractions is covered in standard textbooks. Without proof we 
will therefore make use of some of this theory to make some more calculations. We will first 


make use of the fact that 


There is a one to one correspondence between irrational numbers and infinite 
simple continued fractions. 


The approximations given in table 2 expressed as simple continued fractions would 
therefore show how these are related to the corresponding general continued fractions. 
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R n A, C,, (dec.form) C, (fraction) 
, Si; 18 -9-10° 1.6180339 6765 
4181 
S> S; 13 _8-10° 1.3660254 7953 
5822 
S> Si; 22> --9:107 1.8228756 1402652240 
769472267 
Ss S; 2 ~-7.10° 1.04761 7063 
6742 
3 -' 5408 1.04761198457 30519245 
29132203 
4 2340" 1.0476119845794017019 1657835914708 
S4 Ss 2 21167 1.082 540 
499 
4): aap 1.082166760 8245719435 
7619638429 
G., - 410? 1.08216676051416702768  418939686644589150004 
387130433063328840289 
Ss S; ai” 210" 1.04761 7063 
6742 
3. 5-107? 1.04761198457 30519245 
29132203 
ta” 1.04761198457940170194 1657835914708 
1582490405905 
Ss Ss y es 8 oa 1.0475 2358 
2251 
3. 7-10 1.04753443 2547455 
2431858 
S10 1.04753443663236268392 60363763803209222 
57624610411155561 
cSt NCSL 6) -4-10" 1.540889 1376250 
893153 
7. 3:07 1.54088941088 1412070090 
9 -1-10°°° 1.5408894 1088788795255 377447939426 190 
NCSt CS1-— 16-510 0.6419 5627913 12666017539 
876693583206 100846 


Table 2. Caiculation of general continued fractions 


Table 3. Some general continued fractions converted to simple continued fractions 


R C,, (dec. form) C, (Simple continued fraction sequence) 
S4 Ss _ 1.08216676051416702768 = 1,12,5,1,6,1,1,1,48,7,2,1,20,2,1,5,1,2,1,1,9,1, 
(corresponding to6 terms) 1,10,1,1,7,1,3,1,7,2,1,3,31,1,2,6,38,2 
(39 terms) 
Ss Sa 1.04753443663236268392  1,21,26,1,3,26,10,4,4,19,1,2,2,1,8,8,1,2,3,1, 
(corresponding to5 terms)  10,1,2,1,2,3,1,4,1,8 (29 terms) 
CSt = NCS1_— 1 54088941088788795255 —1,1,15,1,1,1,1,2,4,17,1,1,3,13,4,2,2,2.5,1,6,2, 


(corresponding to9 terms) — 2,9,2,15,1.51 (28 terms) 


These sequences show no special regularities. As can be seen from table 3 the number of 
terms required to reach 20 decimals is much larger than for the corresponding general 
continued fractions. 


A number of Smarandache periodic sequences were explored in the author’s book 
Computer Analysis of Number Sequences [6]. An interesting property of simple continued 
fractions is that 


A periodic continued fraction is a quadratic surd, i.e. an irrational root ofa 
quadratic equation with integral coefficients. 


In terms of A, and B,, which for simple continued fractions are defined through 

Ao=qo, A:=qoqi+l, Ag=qnAg1 tAg.2 

Bo=l, Bi=q;, B,=q,B,.1+Ba2 (15) 
the quadratic surd 1s found from the quadratic equation 

B,X"+(Bp1-An)X-An.1=0 (16) 


where n is the index of the last term in the periodic sequence. The relevant quadratic surd is 


ApoB atl APB 2A UB 4A B. 
coe ag (17) 


An example has been chosen from each of the following types of Smarandache periodic 
sequences: 


1. The Smarandache two-digit periodic sequence: 
Definition: Let N, be an integer of at most two digits. N,’ is defined through 
{the reverse of N;, if N, is a two digit integer 
Ny? = 4 
(N,-10 if N;, is a one digit integer 
Nx-; 1s then determined by 
Nie = | Ni-Ny’ | 
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The sequence is initiated by an arbitrary two digit integer N, with unequal digits. 


One such sequence is Q={9, 81, 63, 27, 45}. The corresponding quadratic equation is 
6210109x*-55829745x-1242703=0 


2. The Smarandache Multiplication Periodic Sequence: 

Definition: Let c>1 be a fixed integer and No and arbitrary positive integer. N,.; is derived 
from N, by multiplying each digit x of N, by c retaining only the last digit of the product 
cx to become the corresponding digit of Ny.1. 


For c=3 we have the sequence Q={1, 3, 9, 7} with the corresponding quadratic equation 
199x?-235x-37=0 


3. The Smarandache Mixed Composition Periodic Sequence: 
Definition. Let No be a two-digit integer a,-l0+ao. If a,+ao<10 then b;= ata otherwise 
b,= a; taot1. bo=|ai-aol . We define N|=b,-10+bp. Ny: is derived from N; in the same way. 


One of these sequences is Q={18, 97, 72, 95, 54, 91} with the quadratic equation 
3262583515x°-58724288064x-645584400=0 
and the relevant quadratic surd 


ee 58724288064 + ¥ 3456967 100707577532096 


6525167030 


The above experiments were carried out with UBASIC programs. An interesting aspect of 
this was to check the correctness by converting the quadratic surd back to the periodic 
sequence. 


There are many interesting calculations to carry out in this area. However, this study will 
finish by this equality between a general continued fraction convergent and a simple 
continued fraction convergent. 


[1,12,123,1234,12345,123456,1234567,1,21,321,4321,54321,654321|= 
[1,12,5,1,6,1,1,1,48,7,2,1,20,2,1,5,1,2,1,1,9,1, 1,10,1,1,7,1,3,1,7,2,1,3,31,1,2,6,38,2] 
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